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Abstract 

In Coecke (2002a) we proposed the intuitionistic or disjunctive represen- 
tation of quantum logic, i.e., a representation of the property lattice of 
physical systems as a complete Heyting algebra of logical propositions on 
these properties, where this complete Heyting algebra goes equipped with 
an additional operation, the operational resolution, which identifies the 
properties within the logic of propositions. This representation has an 
important application "towards dynamic quantum logic", namely in de- 
scribing the temporal indeterministic propagation of actual properties of 
physical systems. This paper can as such by conceived as an addendum 
to "Quantum Logic in Intuitionistic Perspective" that discusses spin-off 
and thus provides an additional motivation. We derive a quantaloidal 
semantics for dynamic disjunctive quantum logic and illustrate it for the 
particular case of a perfect (quantum) measurement. 
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1. INTRODUCTION 

In Amira, Coecke and Stubbe (1998), Coecke and Stubbe (1999), Coecke (2000), 
Coecke, Moore and Stubbe (2001), Coecke and Smets (2000) and Sourbron 
(2000) steps have been taken towards a dynamic quantum logic, to great extend 
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inspired by the representation theorem for Schrodingcr flows of Faure, Moore 
and Piron (1995), which itself incorporates the results of Faure and Frolicher 
(1993, 1994) on categorical representations of projective geometries; for previous 
attempts in that direction we refer to Pool (1968) and Daniel (1989). The crucial 
formal notion in this new approach is that of an operational resolution, a map 
that assigns to collections of either states or properties of a physical system the 
strongest property whose actuality is implied by that of each member in the 
collection: Indeterministic state transitions and property transitions are then 
exactly described by those maps between powersets of either the state space 
or the property lattice that preserve the operational resolution. Formally, this 
discussion takes place in the category of so called quantaloids and quantaloid 
morphisms, i.e., the category of sup-lattice enriched categories. In this paper 
an ad hoc definition is given. 

The notion of an operational resolution also emerged in a different context : 
If one represents the lattice of properties of a physical system in terms of logical 
propositions on these properties, the operational resolution comes in as an ad- 
ditional operation which identifies physical properties within this propositional 
logic, and which moreover establishes this representation as a true equivalence 
(Coecke 2002a, Section 4). However, the domain of the operational resolution 
in Coecke (2002a) is a restriction of the one introduced in Coecke and Stubbc 

(1999) : it is not the powerset of the property lattice but its Bruns-Lakser 
distributive hull (Bruns and Lakser 1970), this since it is the latter that con- 
stitutes the logical propositions with respect to actuality of physical properties. 
The main message of this paper will as such be "imposing a refinement on the 
operational resolution in the capacity as the mathematical object that generates 
state and property transitions, guided by logical analysis of its domain" . 

We refer to Coecke (2002a) for the preliminaries to this paper on states, 
properties, actuality of properties, Cartan maps and actuality sets ; superposi- 
tion states, superposition properties and superpositional faithfulness ; atomistic 
lattices, complete lattices, Galois adjoints, complete Heyting algebras, Bruns- 
Lakser distributive ideals, Bruns-Lakser distributive hulls and distributive join 
dense closures; ortholattices, orthomodular lattices and Sasaki projections; for 
the latter we also refer to Piron (1976) and Kalmbach (1983) . For a brief out- 
line of ordinary and enriched category theory we refer to Borceux and Stubbe 

(2000) , for a detailed one to Borceux (1994). The particular case of quantaloids 
is discussed in Rosenthal (1991). 
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2. TOWARDS A DYNAMIC QUANTUM LOGIC 

In Amira, Coecke and Stubbe (1998) it was shown that the inducible state 
and property transitions on a physical system, the procedures that realize these 
transitions being called inductions, constitute a quantale, i.e., a complete lattice 
equipped with an additional associative operation — &— : L x L — > L 
that distributes over suprema at both sides : 

at ( V B ) = V ( fl&6 ) ( V A ) kb = V ( fl&6 ) ' 

beB a£A 

Note here that the collection of all inductions that can be effectuated on a partic- 
ular physical system include both measurements and evolution, the latter to be 
understood as "let the system evolve" . To fix ideas, let us consider the example 
of a perfect measurement induction e p m as it is outlined in Coecke and Smcts 
(2000), based on the notion of perfect measurement in Piron (1976) .[] Given a 
system described by a complete orthomodular lattice L , e.g., a classical system 
or a quantum system, then actuality of a property a £ I in a measurement with 
as eigenproperties b and b' guarantees actuality of either 

ip b (a) := b A {a V b') or ip v (a) := b' A (a V b) , 

i.e., the Sasaki projection of a on either b or b' J^] Note that in the case that 
one of the two alternatives turns out to be the outcome is determined (since 
is impossible) . If this lattice is moreover atomistic and satisfies the covering 
law, what is still the case both for classical and quantum systems (Piron 1976), 
then, provided that the states are encoded as atoms, epu imposes a change of 
the initial state to either 

<p b (p) ■= b A (p V b') or <p v (p) := b' A (p V b) , 

again provided that none of the alternatives yields , in which case we only 
consider the non-0 outcome. To epM we can as such attribute a map 

e PM ■ P(E) -» P(E) :Th j & A (p V b'),b' A (p V 6) | p E T) \ {0} 

1 These perfect measurements encode in quantum logical terms the measurements in ortho- 
dox quantum theory represented by self-adjoint operators with a binary spectrum. 

2 Recall here, as mentioned in Footnote 8 of Coecke (2002a), that we consider a quantum 
measurement as an external action on the system that changes its state, and as such also its 
actual properties. 
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that assigns the possible outcome states whenever the system is initially in a 
state in T . For the more general case of a property transition the situation is 
however somewhat more complicated to describe. Although at first sight one 
could go for a union preserving map between powersets of the property lattice 
as it is done in Coecke and Smets (2000) , saying that actuality of a guarantees 
actuality of either ^pbifl) or <fb'(a) is indeed somewhat ambiguous. Whenever 
<^b(a) is actual also any c > tpb( a ) is actual, so one might additionally want to 
elucidate something in the sense of "one focuses on maximally strong possible 
outcomes" , whatever this might mean. But then again, taking for example an 
atomistic property lattice where states are encoded as atoms, actuality of ipb(a) 
also guarantees that some state in {p G Ti\p < ipb(a)} is actual, what illustrates 
that the above elucidation is indeed sloppy. The key to solve this problem is 
exactly the logic of actuality sets proposed in Coecke (2002a) , a presentation of 
the logical propositions on properties of a physical system in terms of actuality, 
which indicates that, under the assumption of superpositional faithfulness we 
have to define 

e PM : VX(L) -» VX(L) : A h-> c({6 A (a V b'), b' A (a V b) | a G A}) 

as the map that describes propagation of actuality sets in a perfect measurement, 
recalling here that C stands for the composite of the implicative and disjunctive 
closure, i.e., 

C(A) :={\/B\BCl[A]nV(L)}. 

L 

Turning back the collection of all inductions that can be effectuated on a par- 
ticular physical system, this collection being denoted as £ , we obtain as such 
two quantales 

£ := {e : P(E) -f V(E) | e G £} 

£t> x := {<§ : VI (L) -> VT(L) \ e G £} 

respectively expressing the inducible state and property transitions for this sys- 
tem, provided the system is not destroyed.^ The suprema in these quantales are 
calculated pointwisely with respect to the suprema of the codomain, the quan- 
tale multiplication coincides with composition of maps, and closure of these 
quantales under these operations is to be understood in terms of inductions re- 
spectively as "arbitrary choice on effectuation" and "consecutive effectuation" 

3 It is merely a technicality to avoid the restriction "provided the system is not destroyed" ; 
for details on this matter we refer to Coecke, Moore and Stubbe (2001). 
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(Amira, Coecke and Stubbe 1998 , Coecke and Stubbe 1999) . Once at this 
point, one might prefer to express Ex>i rather in terms of the distributive hull 
H of L than in terms of actuality sets, i.e., in terms of propagation of logical 
propositions on properties rather than in terms of propagation of actuality sets : 

£ := {e : H -» H \ e 6 £} , 

recalling from Bruns and Lakser (1970) that the inclusion i : L <—* H satisfies 

L ^ H 

l[L] V1(L) 

where the isomorphism between T>I(L) and H is established via A i— > \J h A 
and that between { [L] and L via A i— > \J L A . 

It makes however sense to generalize the above to maps where the codomain 
is different from the domain, and this for two reasons: (i) It allows to de- 
scribe "change of system", where we conceive a system as being defined ex- 
actly by its set of distinct (with respect to the corresponding actual prop- 
erties) possible realizations, i.e., by its set of states; (ii) Besides temporal 
propagation it also allows to encode entanglement, or any form of interac- 
tion including separation, in terms of "mutual induction of properties" (Co- 
ecke 2000) . Therefore we will extend our framework from quantales to quan- 
taloids, i.e., categories enriched in s«p-latticcs. Explicitly, a quantaloid Q 
is a category in which all the morphism sets Q(A, B) are complete lattices 
with the ordering such that the by / : A — > B induced morphism actions 
/ o - : Q(B, C) Q(A, C) and - o / : Q(C, A) Q(C, B) preserve suprema. 
Quantaloid morphisms are those functors that preserve suprema when restricted 
to morphism sets (Rosenthal 1991). Quantales with multiplicative unit are then 
exactly one-object quantaloids. The unit in our setting is provided by the induc- 
tion "freeze" with obvious significance. Denoting the quantaloid of complete lat- 
tices and sMp-morphisms as Sup we then have that £ Sup(7 3 (Si), V(T, 2 )) and 
£t>x — £ ^ Sup(£Zi, i/2) — Sup(Vl(Li), X>Z(L 2 )) are functorial swp-inchisions, 
where functorial is to be understood in the sense that any composition of in- 
ductions encodes as Sup-composition. However, as we will see below, there is 
an additional feature to this inclusion. 
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3. CAUSAL CONTINUITY 



Clearly, there is a strong analogy of the above with the non-commutative ge- 
ometric logic or observational semantics of Abramsky and Vickers (1993) and 
Resende (2000) that has been developed in order to describe sequences of in- 
teraction with and observation of computational devices. However, as for ex- 
ample mentioned in Resende (2000 §3.1), the observational semantics proposed 
in Abramsky and Vickers (1993) is not applicable to quantum processes, this 
in particular since in quantum processes both the suprema in the property lat- 
tice and disjunctions of properties are essential. We will now show how this 
implements formally within the above setting. 

We will refer by propagation of strongest actual properties with respect to 
an induction e to the map e : L\ — > L 2 that assigns to a property a G L\ the 
strongest property b G L 2 of which actuality after effectuating e is guaranteed by 
actuality of a before effectuating e . Following Faure, Moore and Piron (1995), 
Coecke (2000) and Coecke, Moore and Stubbc (2001), the map that describes 
propagation of strongest actual properties preserves suprema. This follows from 
the fact that propagation is adjoint to causal assignment (Coecke 2000 , Coecke, 
Moore and Stubbe 2001). Roughly, the argument goes as follows: By conjunc- 
tivity of infima in property lattices it follows that assignment of weakest causes 
of actuality preserves all non-empty infima, and as such, it induces a unique left 
Galois adjoint on the upper pointed extensions of the involved property lattices 
(Coecke and Moore 2000, Coecke, Moore and Stubbe 2001) Q one then verifies 
that this left Galois adjoint expresses propagation of strongest actual properties. 

Since, given an actuality set A , the strongest property that is actual with 
certainty is exactly \J A, a role that is played for states by the operational 
resolution TZs '■ — * L sensu Coecke and Stubbe (1999) and discussed in 
the first paragraph of the introduction to this paper, it then follows that for any 
map in £ or £x>i there exists a map e : L\ — > L 2 such that we respectively have 
commutation of 

L\ — ► L 2 L\ — -» L 2 

k Si T Tk S2 ViC-)T TV 2 (-) 

P(Ei) 7>(E 2 ) VT{Lx) ^ VJ(L 2 ) 

4 The formal need to consider these upper pointed extensions formally implements the 
physical possiblity of destruction of the system, and as such embodies a way to avoid the 
restriction "provided the system is not destroyed" mentioned in the previous footnote. A 
discussion concerning can also be found in Sourbron (2000). 
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which translates in terms of £ as commutation of 

L\ — > L 2 

H\ — % H 2 

where we slightly abused notation by restricting the codomain of the operational 
resolution. Note that when replacing in the above VX(L) by V{L), i.e., requiring 
for a union preserving map g : V(L\) — > V(L 2 ) that there exists a map / : 
L\ — * L 2 such that \/ 2 (g(—)) = /(Vi( — )) does not assure existence of a map 
h : T>I(Li) —> VX(L 2 ) such that we have commutation of 

m{L x ) VT{L 2 ) 

ci T T c 2 (i) 

V{Li) -U V{L 2 ) 

It suffices to note that £>I(L)-suprema and 7 3 (L)-suprema don't coincide. There- 
fore, the considerations made in this paper reveal this aspect as an additional 
feature of the maps in £ on propagation of actuality sets besides the one imposed 
by preservation of suprema for propagation of strongest actual properties. In 
particular can all this be encoded as the factorization of quantaloid morphisms 
expressed in the following commutative diagram in the category of quantaloids : 

Sup 

G ^ ^if 

£ ^ DCHcyt £ PSup 

where 

• PSup denotes the category of complete lattices L with morphisms g : 
V(L\) — > V(L 2 ) that preserve unions and satisfy both eq.(|l|) and 

\/ x {A) = Vi(iJ) VMA)) = \J 2 (g(B)) ; 

• DCHeyt denotes the category of complete Heyting algebras H equipped 
with a disjunctive join dense closure 1Z : H — > H with morphisms h : Hi — > H 2 
that preserve suprema and satisfy 

Ui{A) = Ki(B) =► K 2 (h(A)) = K 2 (h(B)) ; 
. F : PSup -» DCHeyt : L ^ {V1{L),TL VI{C) ) , <?(-) ^> C 2 ( 5 (-)) ; 
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• G : DCHcyt -> Sup : (H,K) ^TZ(H), ft(-) i-v n 2 (h(-)) ; 

. g ; PSup -> Sup : X ^ L, fl(-) ^ V 2 (ff (|(-))) • 

Note that the object correspondences of F and G are indeed those of Coecke 
(2002a §3) , Definition 1 , and in particular that G : DCHeyt —* Sup is a full 
quantaloidal morphism but not an equivalence. This fact will constitute the 
core of the discussion below. 

4. DISCUSSION 

Recalling that we mentioned in Coecke (2002a) that "via physical and logical 
considerations we rediscover a purely mathematical result by Bruns and Lakser 
(1970) on injective hulls of meet-semilattices" , it is then via these considerations 
on state transitions and property transitions as the morphisms equipping opera- 
tional resolutions that the different underlying motivations in Bruns and Lakser 
(1970) and Coecke (2002a) reveal themselves explicitly in a formal way. Indeed, 
in Coecke (2002a) we skipped any consideration on morphisms by only con- 
sidering object equivalences, which only requires specification of isomorphisms. 
Obviously, there are different canonical ways to extend such an object equiv- 
alence categorically, e.g., via a pointwise lift of the chosen morphisms of the 
complete lattices to the corresponding complete Heyting algebras of distribu- 
tive ideals,^ where as well meef-morphisms, m/-morphisms and sup-morphisms 
are candidate morphisms for the complete lattices. From this perspective, in 
Bruns and Lakser (1970) the choice of morphisms, i.e., meet-morphisms, is such 
that it establishes distributive hulls as injective hulls. It was moreover noted 
in Harding (1999) that when defining distributive morphisms as those maps 
that preserve finite meets, distributive suprema and the underlying sets that 
have distributive suprema, then Frame (Johnstone 1982) is a full monoreflective 
subcategory of the category of meet-semilattices and distributive morphisms, 
with as reflector a functor that assigns an object to its distributive hull. How- 
ever, in view of the application of distributive hulls "towards dynamic quantum 
logic" , we canonically obtain a full but not faithful quantaloidal correspondence 
between complete lattices and complete Heyting algebras equipped with an op- 
erational resolution, this as a consequence of our manifestly different choice of 
morphisms. These considerations obviously indicate many new open problems, 
as do the open questions posed in Coecke (2002a) when restated in the presence 

5 Obviously provided that the chosen morphisms of the complete lattices are Set -concrete. 
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of this dynamical setting. We do mention at this point that recently we con- 
structed a dynamic logic that realizes the semantics presented in this paper as 
a true logic with forward and backward implication and corresponding tensors 
— see Coecke (2002b) and Coecke and Smets (2001) for a general presentation 
and Smets (2001) for a detailed development of the atomistic case (i.e., Boolean 
propositions) — and, that has the representation presented in Coecke (2002a) as 
statical limit . Implementation of this framework for the particular case of quan- 
tum measurements represented by projectors acting on the underlying Hilbert 
space can be found in Coecke and Smets (2001) . In that case we obtain a 
family of implicative hooks labeled by properties. It is argued there that the 
transition from either classical or constructive /intuitionistic logic to quantum 
logic entails besides the introduction of an additional unary connective oper- 
ational resolution the shift from a binary connective implication to a ternary 
connective where two of the arguments have an ontological connotation and the 
third, the new one, an empirical. This second aspect of the shift from classi- 
cal or constructivc/intuitionistic to quantum will then be the one that requires 
orthomodularity of the underlying lattice of properties as a crucial feature. 
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